Experience in Parallelizing Mesh Generation Code with High Performance Fortran
نویسندگان
چکیده
Delaunay triangulation exposes highly irregular computation patterns, which imposes challenge on high-level language designers and implementors, in terms of adequate expressiveness of the language and eecient implementation of supported language features. This paper reports an implementation of divide-and-conquer parallel Delaunay triangulation with High Performance Fortran (HPF), a high-level data-parallel language. We show that with careful control of data distribution, we are able to parallelize the program using HPF's standard directives.
منابع مشابه
An Integrated Runtime and Compile-time Approach for Parallelizing Structured and Block Structured Applications an Integrated Runtime and Compile-time Approach for Parallelizing Structured and Block Structured Applications
Scientiic and engineering applications often involve structured meshes. These meshes may be nested (for multigrid codes) and/or irregularly coupled (called multiblock or irregularly coupled regular mesh problems). In this paper, we present a combined runtime and compile-time approach for parallelizing these applications on distributed memory parallel machines in an eecient and machine-independe...
متن کاملTWO BLOCKS : 49 X 9 X 9 Mesh
Scienti c and engineering applications often involve structured meshes. These meshes may be nested (for multigrid or adaptive codes) and/or irregularly coupled (called Irregularly Coupled Regular Meshes). We have designed and implemented a runtime library for parallelizing this general class of applications on distributed memory parallel machines in an e cient and machine independent manner. In...
متن کاملSemi-automatic Parallelisation of Unstructured Mesh Codes Using Domain Decomposition
In this paper we discuss enhancements to a suite of semi-automatic parallelisation tools to enable unstructured mesh (irregular) computational mechanics (CM) codes to be rapidly parallelised using SPMD domain decomposition techniques. This work draws upon the dependence analysis and code generation techniques that were originally developed for structured mesh (regular) FORTRAN codes and have be...
متن کاملAdvanced Code Generation for High Performance Fortran
For data-parallel languages such as High Performance Fortran to achieve wide acceptance, parallelizing compilers must be able to provide consistently high performance for a broad spectrum of scientiic applications. Although compilation of regular data-parallel applications for message-passing systems have been widely studied, current state-of-the-art compilers implement only a small number of k...
متن کاملAutomatic parallelization of vector parallel codes for preconditioned iterative solvers
There is a lot of effort to make programming for HPC more productive and we are to make our contribution. After gaining some experience in programming preconditioned iterative solvers in Fortran and MPI we propose new approach, that is based on the mixed ideas from vector parallel languages and parallelizing compilers like HPF. We follow two rules, first try to vectorize our code as much as pos...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999